package com.xigua._树;

import com.xigua.TreeNode;

import java.util.HashSet;
import java.util.Set;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 「力扣挑战赛」开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。
给定一棵二叉树 root 代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sZ59z6
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * @date 2022/4/1816:07
 */
public class _LCP44_开幕式焰火 {

    Set<Integer> set = new HashSet<>();
    public int numColor(TreeNode root) {
        dfs(root);
        return set.size();
    }

    void dfs(TreeNode root){
        if (root == null)return;
        set.add(root.val);
        dfs(root.left);
        dfs(root.right);
    }

}
